Abstract of the Disclosure 

Group-By Size Result Estimation 

A method and system for accurately estimating a result size of a Group-By 
operation in a relational database. The estimate utilizes the probability of union of the 
5 columns involved in the operation, as well as the relative cardinality of each column with 
respect to the other columns in the operation. In addition, the estimate incorporates the 
use of table filters when indicated such that table filters are applied prior to determining 
the size of the tables in the operation, as well as including equivalent columns into the list 
of columns that are a part of the Group-By operation. Accordingly, the estimate of the 
1 0 result size of the operation includes influencing factors that provide an accurate 
estimation of system memory requirements. 
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